Preserving Operation Groups in Operational Transformation
نویسندگان
چکیده
In this paper, a conflict problem caused by applying traditional operational transformation algorithms on Replace operation is firstly described. Then a new conception of operation group is introduced into the collaborative editing area. T-Group is an important type of operation group, when a Replace operation can be considered as a T-Group. To preserve T-Groups in operational transformation new algorithms are developed based on the REDUCE approach, and some explanations of the correctness of the proposed algorithms are also given in this paper. At last, two examples are demonstrated to show how the algorithms work, and some further discussions about other types of operation groups such as S-Group and ST-Group are presented either.
منابع مشابه
A Generic Operation Transformation Scheme forConsistency Maintenance in Real - timeCooperative Editing
{ In real-time cooperative editing systems, independent operations on any part of the shared document may be generated from multiple cooperating sites. It is very important and technically challenging to ensure that the eeect of executing an operation at remote sites, in the presence of concurrent execution of independent operations, achieves the same eeect as executing this operation at the lo...
متن کاملOptimization of Logic Programs with Dynamic Scheduling Mar a Garc a De
Dynamic scheduling increases the expressive power of logic programming languages, but also introduces some overhead. In this paper we present two classes of program transformations designed to reduce this additional overhead, while preserving the operational semantics of the original programs , modulo ordering of literals woken at the same time. The rst class of transformations simpliies the de...
متن کاملOperational Interpretations of an Extension of F ω with Control Operators †
We study the operational semantics of an extension of Girard’s System Fω with two control operators: an abort operation that abandons the current control context, and a callcc operation that captures the current control context. Two classes of operational semantics are considered, each with a call-by-value and a call-by-name variant, differing in their treatment of polymorphic abstraction and i...
متن کاملOptimization of Logic Programs with Dynamic Scheduling
Dynamic scheduling increases the expressive power of logic programming languages, but also introduces some overhead. In this paper we present two classes of program transformations designed to reduce this additional overhead, while preserving the operational semantics of the original programs, modulo ordering of literals woken at the same time. The first class of transformations simplifies the ...
متن کاملAnalysis of Operational Transformation Algorithms
In multiuser groupware systems, consistency maintenance and concurrency control are the most significant challenges. In groupware systems, user groups are permitted to update the shared data simultaneously. Operational transformation (OT) is a successful method for consistency maintenance in multiuser shared applications. OT, in general, supports two basic operations: insert/delete for characte...
متن کامل